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Abstract 

We prove that every mapping torus of any free group endomor- 
phism is residually finite. We show how to use a not yet published 
result of E. Hrushovski to extend our result to arbitrary linear groups. 
The proof uses algebraic self-maps of affine spaces over finite fields. 
In particular, we prove that when such a map is dominant, the set of 
its fixed closed scheme points is Zariski dense in the affine space. 

1 Introduction 

This article contains results in group theory and algebraic geometry. We 
think that both the results and the relationship between them are interesting 
and will have other applications in the future. 

We start with group theory. Let G be a group given by generators 
Xi,...,Xk and a set of denning relations R, and let 0: Xi \— > W{, 1 < % < k 
be an injective endomorphism of G. Then the group 

HNN^(G) = (xi, ...,Xk,t | R, tx^ 1 = Wi, i = 1, k) 

is called the mapping torus of (or ascending HNN extension of G cor- 
responding to <p). This group has an easy geometric interpretation as the 
fundamental group of the mapping torus of the standard 2-complex of G 
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with bounding maps the identity and 0. The simplest and one of the most 
important cases is when G is the free group F}~ of rank k, i.e. when R is 
empty. These groups appear often in group theory and topology. In partic- 
ular, many one-relator groups are ascending HNN extensions of free groups 
(more on that below). 

Some essential information about the mapping tori of free group endo- 
morphisms is known. In particular, Feighn and Handel [3] proved that these 
groups are coherent, that is, all their finitely generated subgroups are finitely 
presented. They also characterized all finitely generated subgroups of such 
groups. We know [S] that these groups are Hopfian, that is every surjective 
endomorphism of such a group must be injective. On the other hand, ascend- 
ing HNN extensions of arbitrary residually finite groups are not necessarily 
Hopfian [TEj . 

Many of the groups of the form HNN^(Ffc) are hyperbolic (see pQ and 
0). One of the outstanding problems about hyperbolic groups is whether 
they are residually finite. Recall that a group is called residually finite if 
the intersection of its subgroups of finite index is trivial. This leads to the 
following question: 

Problem 1.1. Are all mapping tori of free groups residually finite? 

This question also arises naturally when one tries to characterize residu- 
ally finite one- related groups. As far as we know Problem 11.11 was explicitly 
formulated first by Moldavanskii in ^3] (it is also mentioned in ^H] and listed 
as Problem 1 in the list of ten interesting open problems about ascending 
HNN extensions of free groups in 9\). 

Notice that ascending HNN extensions of residually finite groups may be 
not residually finite. They can even have very few finite homomorphic images 
as is the case for Grigorchuk's group jlO) . However if <ft is an automorphism 
and G is residually finite then HNN^(G) is also residually finite jT^j. Thus 
the interesting case in Problem II. II is when is not surjective. Some special 
cases of Problem II .11 have been solved in [TH] (these cases proved to be useful 
in Wise's residually finite version of Rips' construction), and in [S] (where it 
is proved that the mapping tori of polycyclic groups are residually finite). 

Notice also that the groups HNN^Ffc) do not necessarily satisfy prop- 
erties that are known to be somewhat stronger than the residual finiteness. 
For example, the group (a,t | tat~ l = a 2 ) is not a LERF group (a cannot 
be separated from the cyclic group (a 2 ) by a homomorphism onto a finite 
group). 
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One of the main goals of this paper is to solve Problem ll.il 

Theorem 1.2. The mapping torus of any injective endomorphism of a 
free group is residually finite. 

Computer experiments conducted by Ilya Kapovich, Paul Schupp, and 
the second author of this paper seem to show that most 1-related groups 
are subgroups of ascending HNN extensions of a free group 1 . Thus it could 
well be true that groups with one defining relation are generically inside 
ascending HNN extensions of free groups. If this conjecture turns out to be 
true then Theorem 11.21 would imply that one-related groups are generically 
residually finite. (Recall that there exist non-residually finite one-related 
groups, for example the Baumslag-Solitar group BS(2, 3) = (a, t \ taH^ 1 = 
a 3 ).) Anyway, it is clear that Theorem 11.21 applies to very many one-related 
groups. 

The proof of Theorem 11.21 was obtained in a rather unexpected way. The 
proofs of the previous major results about mapping tori of groups (see for 
example [3], 0, 0) were of topological nature. We know of several attempts 
(see jS], JHl) to apply similar methods to Problem 11.11 residual finiteness 
of the fundamental group of a CW-complex is equivalent to the existence of 
enough finite covers of that complex to separate all elements of the funda- 
mental groups. But these approaches produced only partial results. Even 
simple examples like the group (a, b, t | tat~ x = ab, tbt^ 1 = ba) have been 
untreatable so far by the topological methods. 

Our approach is based on a reduction of Problem 11.11 to some questions 
about periodic orbits of algebraic maps over finite fields (see Section 2). More 
precisely, we study the orbits consisting of points conjugate over the base 
field. In the language of schemes these orbits correspond to the fixed closed 
scheme points. Such points appeared in the Deligne Conjecture, and were 
extensively studied before (see, e.g., [E]). However, these investigations 
were limited to the quasi-finite maps and most of our maps are not quasi- 
finite. 

Definition 1.3. Suppose $:X — > X is a self-map of a variety over a 
finite field ¥ q . A geometric point x of X over some finite extension of¥ q is 

1 A simple Maple program written by the second author of this paper checked 30,000 
random two-letter group words of length 300,000 Schupp's program checked 50,000 two- 
letter random words of length between 100,000 and 110,000. Both programs found that 
at least 99.6% of the corresponding 1-related groups are subgroups of ascending HNN 
extensions of finitely generated free groups. 
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called quasi-fixed with respect to $ if = Fr m (x). Here Fr™ is the m-th 
composition power of the geometric Frobenius morphism. 

If X is the affine space, the above definition becomes the following. Let 
$: A n (¥ q ) — > A n (¥ q ) be a polynomial map, defined over the finite field ¥ q . 
It is given in coordinates by the polynomials fa, ...,<f> n from ¥ q [x%, ...,x n ]. 
Suppose a point a = (a\, a 2 , a n ) £ A n is defined over the algebraic closure 
¥ q of ¥ q . It is a quasi-fixed point of $ if and only if for some Q = q m for all i 

0i(ai,a 2 , ...,a n ) = af. 
Here is our main theorem regarding such maps. 

Theorem 1.4. Let $ n : A n (¥ q ) -> A"(F g ) 6e i/ie n-#i iteration o/$. Lei 
V fre i/ie Zariski closure of Q n (A n ). Then the following holds. 

1. All quasi-fixed points of ^ belong to V . 

2. Quasi-fixed points o/$ are Zariski dense in V . In other words, suppose 
W C V is a proper Zariski closed subvariety ofV. Then for some Q = 
q m there is a point (ai, a n ) £ U\ W such that for all i fAai, ...a n ) = 

«?• 

After we obtained the proof of Theorem 11.41 we received a preprint [7] 
of E. Hrushovski where he proves a more general result. In particular, his 
results imply the following 

Theorem 1.5. (Hrushovski, ^) Let X — > X be a dominant self-map 
of an absolutely irreducible variety over a finite field. Then the set of the 
quasi-fixed points of $ is Zariski dense in X. 

Our Theorem 11.41 is a partial case of Theorem 11.51 where X is the Zariski 
closure of Q n (A n ) (in particular, our theorem captures the case when $: A n — > 
A n is dominant). 

Theorem 11.51 allowed us to prove the following statement that is much 
stronger than Theorem 11.21 

Theorem 1.6. The mapping torus of any infective endomorphism of a 
finitely generated linear group 2 is residually finite. 

2 That is a group representable by matrices of any size over any field. 
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As we mentioned before, for non-linear residually finite groups this state- 
ment is not true • In fact Theorem 11.21 can serve as a tool to show that 
a group is not linear. For example, the non-Hopfian example from ^H] is an 
ascending HNN extension of a residually finite finitely generated group that 
is an amalgam of two free groups. By Theorem 11.61 that amalgam of free 
groups is not linear. 

It is well known that free groups, polycyclic groups, etc. are linear. Thus 
Theorem 11.21 immediately implies all known positive results about residual 
finiteness of mapping tori of non-surjective endomorphisms jH], P"3] - [T5] . 

The proof of Theorem 11.51 is complicated and uses some heavy machinery 
from algebraic geometry and Hrushovski's theory of difference schemes. In 
comparison, our proof of Theorem 11.41 is basically elementary. 

Remark 1.7. Theorems 11.21 and 11.61 will remain true if we drop the re- 
quirement that the endomorphism is injective. Indeed, it is easy to see 
that for every endomorphism of a linear group G, the sequence Ker(0) C 
Ker(0 2 ) C Ker(0 3 ) C ... eventually stabilizes (see fTJ Theorem 11]). Then, 
for some n, <fr is injective on <j) n (G), and the group HNN^G) is isomorphic to 
the ascending HNN extension of <j) n (G). Since <fi n {G) is again a linear group, 
we can apply Theorem 11.61 fsee details in [TU]). 

The paper is organized as follows. In Section 2, we reduce Theorems 11.21 
and 11.61 to Theorems 11.41 and 11.51 In Section 3, we give a proof of Theorem 
11.41 In Section 4 we apply Theorem 11.61 to a question about extendabil- 
ity of endomorphisms of linear groups to automorphisms of their profinite 
completions. We also present some open problems. 

Acknowledgments. The authors are grateful to Ilya Kapovich, Yakov 
Varshavsky and Dani Wise for very useful remarks. 

2 HNN extensions and dynamical systems 

Let T = HNN^(G) be the ascending HNN extension of a group 

G = (x u ...,x k | R) 

corresponding to an injective endomorphism <p. Let t be the free letter of 
this HNN extension, so that txrf' 1 = <j)(xi) for every i — 1, k. 

It is easy to see that every element g of T can be written as a product 
t a wt b for some integers a < and b > 0, w G G. The map z : T — » Z 
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that sends t a wt b to a + b is a homomorphism, so if a + 6 7^ then g can be 
separated from 1 by a homomorphism onto a finite group. If a = — b then g 
and u> are conjugate, so for every homomorphism if), ip(g) 7^ 1 if and only if 
7^ 1. Therefore the following fact is true. 

Lemma 2.1. The group T is residually finite if and only if for every 
w G G, w 7^ 1, there exists a homomorphism ipofT onto a finite group such 
that ip(w) 7^ 1. 

Let <j) be an endomorphism of G defined by a sequence of words w±, Wk 
from Fk (that is the images of Wi in G under the natural homomorphism 
Fk — > G generate a subgroup that is isomorphic to G). Let H be any group 
(or, more generally, a group scheme). Then we can define a map 4>h- H k — > 
H k that takes every /c-tuple (hi, hfc) to the Axtuple 

(wi(h ± , h k ),w 2 (hi, /i fc ), . . . , iu fc (/ii, /i fc )). 

Notice that this map is not a homomorphism. Nevertheless it defines a 
dynamical system on H k . 

The following lemma reformulates residual finiteness in terms of these 
dynamical systems. 

Lemma 2.2. The group T = HNN^(G) is residually finite if and only if 
for every w = w(xi, ...,#&) 7^ 1 in G there exists a finite group H = H w and 
an element h = (hi, hk) in H k such that 

(i) hi,...,hk satisfy the relations from R (where hi is substituted for Xi, 
i = 1, k). 

(ii) h is a fixed point of some power of 4>h, and 
(Hi) w(hi, hk) 7^ 1 in H . 

Proof. =3- Suppose T is residually finite. Take any word w 7^ 1 in G. Then 
there exists a homomorphism 7 from G onto a finite group H such that 
7(w) 7^ 1. Let t be the free letter in G. Then -f(t)-f(G)-f(t~ r ) C 7(G). Since 
is finite, ^y(t) acts on 7(G) by conjugation. It is clear that for every element 
h = (hi,...,h k ) in 7 (G) fc , 

Mh) = mhMt- 1 ), i(t)h kl (r 1 )) g 7 (^) fc . (2.1) 
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Take h = (7(^1), 7(2^)). Property (i) is obvious. Property (iii) holds 
because j(w) 7^ 1. Property (ii) holds also because by (|2.1|) powers of (f>H 
act on 7(G) fc as conjugation by the corresponding powers of 7(£), and some 
power of 7(t) is equal to 1 since H is finite. 

<= Suppose that for every w 7^ 1 in G there exists a finite group H = H w 
and an element h = (hi,...,hk) in H k such that conditions (i), (ii) and (iii) 
hold. We need to prove that G is residually finite. By Lemma l2~Tl it is enough 
to show that every such w can be separated from 1 by a homomorphism of 
G onto a finite group. 

Pick a w 7^ 1 in G. Let a finite group H, h G H k , be as above. By (ii), 
there exists an integer n > 1 such that ^{h) = h. Let P be the wreath 
product of H and a cyclic group C = (c) of order n. Recall that P is the 
semidirect product of H n and C where elements of C act on H n by cyclically 
permuting the coordinates. 

Consider the H -orbit h<® = M (1) = <j, H {h), = <p n H \h) of 
h. Let = (/t^, /ijj. )j 2 = 0, ...,n— 1. For every j = l,...,k let 
Uj be the ra-tuple (/ij , h^' 1 ^). Notice that since h satisfies rela- 

tions from R, cj)H(h), 4>%(h),... also satisfy these relations because is 
an endomorphism of G. This and (ii) immediately imply that the map 
(j)\t 1— > c, Xj I— >■ = l,...,k, can be extended to a homomorphism of T 
onto a subgroup of P generated by c, yi, y^. Notice that the image of w 
under this homomorphism is an n-tuple w(yi, y^) from H n whose first co- 
ordinate is w(hi, h k ) 7^ 1 in H by property (iii). Thus w can be separated 
from 1 by a homomorphism of T onto a finite group. □ 

Now we are going to show how to apply Lemma 12.21 to free groups and 
other linear groups. First we need to fix some notations. 

Let us identify the scheme M r of all r by r matrices with the scheme 
SpecZ[ajj], 1 < i, j < r. The scheme GL r is its open subscheme obtained by 
localization by the determinant polynomial det. This is a group scheme (see 
[17j). The group scheme SL r = SpecZ[cijj]/(det —1) is a closed subscheme of 
M r . For every field K the group schemes GL r (K) and SL r (K) are obtained 
from GL r and SL r by the base change. Then the groups GL r (K) and SL r (K) 
are the groups of the K— rational geometric points of the corresponding group 
schemes. 

The multiplicative abelian group scheme T m acts on M r by scalar multi- 
plication. The scheme GL r is invariant under this action. This induces the 
action of the multiplicative group K* on the group GL r (K). The quotient of 
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GL r (K) by this action is the group PGL r (if). 

For every group word w we consider the formal expression w which is 
obtained from w by replacing every letter x _1 by the symbol adj(x). Thus 
to every word w in k letters, we can associate a polynomial map n w : — > 
M r which takes every fc-tuple of matrices (Ax, Ak) to w(Ai, Af.) where 
adj(v4j) is interpreted as the adjoint of A^. This map coincides with w on 
SLr since for the matrices in SL r , the adjoint coincides with the inverse. 

Similarly, for every endomorphism <fi of the free group Fk, we can extend 
the map 0gL : SLj? — > SL^ to a self-map of M* which we shall denote by $. 

The map $ is a self-map of the scheme SpecZ[a™-], 1 < i,j < r, 1 < 
m < k. By base change it induces a self-map of the scheme Specif [ajj]. 
1 < i,j < r,l < m < k for every field K. This map can be restricted 
to the self-map ofGL*(tf). The induced map on the if —rational points is 
0QL It descends to the self- map of PGL^(if) which coincides with the 
map </>pql (k) defined above. 

Now we are ready to derive Theorems 11.21 and 11.61 from Theorems II .41 and 
11.51 respectively. 

Proof of Theorem \1. 6 A Let be an injective endomorphism of the free 
group F k =< x\i ---iXk > and 1 / to 6 F k . Consider the self-map $ of the 
scheme as above. Denote n = Ak. Similarly to Theorem 11.41 we denote 
by V the Zariski closure of $ n (M|). This is a scheme over SpecZ. Consider 
the map tt w : V — > Mi as above. We have the following lemma. 

Lemma 2.3. in the above notations, ir w (V) is not contained in the scheme 
of the scalar matrices. 

Proof. By the result of Sanov ^H] there is an embedding 7: F k — ► SL 2 (Z). 
Obviously, 7(i 7 fc) does not contain the matrix —Id. Since <p is injective, 
4> n (w) 7^ 1. Therefore 7r„,($ n (7(2:1), 7(xfc)) = 7(0 n (w)) is not a scalar 
matrix. □ 

Now we fix a big enough prime p and make a base change from Z to the 
finite field ¥ p . Slightly abusing the notation, we will from now on denote by 
$ and tt w the maps of the corresponding schemes over F p . And V will also 
denote the corresponding scheme over F p . From Lemma 12 .3\ for big enough 
p, tc w V is not contained in the scheme of scalar matrices. Consider the 
subscheme Z w of V which is the union of the 7r„,-pullback of scalar matrices 
and the subscheme of V consisting of /c-tuples where one of the coordinates 
is singular. We have that Z w is a proper subscheme of of V. By Theorem II .41 
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there exists a point h = (aj., ...,afc) E V \ Z w such that &(h) = (a^ , ...,a^) 
for some Q = p s . Then the powers of $ take the point fa to (a® , ...,ajj? )> 
/ > 1 (we use the fact that, in characteristic p, the Frobenius commutes with 
every polynomial map defined over ¥ p ). Therefore some power of $ fixes h. 
In addition ir w (h) is not a scalar matrix and each tij is not a singular matrix 
because h ^ Z w . Taking the factor over the torus action, we get a point h! in 
PGL^Fpi) that is fixed by some power of the map $ and such that w(h') 7^ 1 
in PGL 2 (F p i). Thus the group PGL 2 (F p i) and the point hi satisfy all three 
conditions of Lemma 12.21 Since w G was chosen arbitrarily, the group 
HNN^Ffc) is residually finite. This completes the proof of Theorem 11.21 

Proof of Theorem \ 1. (A Suppose G C SL r (K). Here K is some field and 
G =< xi, Xk I R> ■ Let Uq be the representation scheme of the group G 
in SL r , i.e. the reduced scheme of /c-tuples of matrices from SL r satisfying 
the relations from R. This is a scheme over SpecfC Suppose </> is an injective 
endomorphism of G and 1 7^ w G G. We choose a representation of 4> and 
w using the words on x±, and consider the maps $ and ir w . Since is 
an endomorphism of G, the representation subscheme Ug is invariant under 
$. Obviously, for big enough m the map $ is dominant on the subscheme 
V, which is the Zariski closure of $ T71 (?7g'). Note that V may be reducible 
because Uq may be reducible. Since is injective, (p m (w) 7^ 1. Therefore 
ffw{V) 7^ {/d}. By the usual specialization argument (as in [TT]) there exists 
a finite field F g such that for the corresponding schemes and maps over ¥ q 
the same properties are satisfied. That is, $ is dominant on V, where V is the 
Zariski closure of Q m (UG), everything over W q . In addition, tt w (V) 7^ {Id}. 
Consider the subscheme Z w of V which is the vr^-pullback of the identity. We 
have that Z w is a proper subscheme of V. We enlarge the finite field to make 
all irreducible components of V defined over W q . Some power of $ maps each 
of these components into itself, dominantly. We now apply Theorem 11.51 to 
this power of the scheme V C SL^ and its subscheme Z w . As in the proof 
of Theorem 11.21 we fi n d a point h G V^Fg*) \ Z w (F q i) that is fixed by some 
power of $. Since h belongs to the representation variety Uq, its coordinates 
satisfy all the relations from R, so the condition (i) of Lemma \2. 21 is satisfied. 
Other conditions of the lemma hold as before. Thus we can take the group 
SL r (F ? i) as H w , and h as the point required by Lemma f2. 21 This completes 
the proof of Theorem 11.61 
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3 Polynomial maps over finite fields 



In this section, we shall give a self-contained proof of Theorem 11.41 

Let A n be the affine space. Consider a map $ : A n — > A n given in 
coordinates by polynomials 

/i(a?i, ...,x n ), f 2 (xi, ...,x n ), ...f n (xi, ...,x n ). 

The coordinate functions of the composition power $ fc will be denoted by 
fi\xx,...,x n ), for 1 < i < n. In what follows, $ will be defined over the 
finite field ¥ q of q elements (this just means that all coefficients of belong 
to W q ) . The number Q will always mean some (big enough) power of q. 

We define by induction a chain of irreducible closed subvarieties of A n . 
Let V = A n , and for every i > 1 let Vi be the Zariski closure in A n of $(V^_i). 
Alternatively, Vi is the Zariski closure of <& % (A n ). 

The varieties Vi are irreducible (as polynomial images of an irreducible 
variety) and Vi + \ C Vi for all i. Because the dimension could only drop n 
times, V n = V n+ i = .... We will denote this variety V n by V. Note that 
V = A n if and only if $ is a dominant map. 

Suppose a point a = (a 1; a 2 , a„) G A n is defined over the algebraic 
closure ¥ q of ¥ q . Recall that a is called quasi-fixed (with respect to $) if 
there exists Q = q m such that /j(ai, a 2 , o n ) = a^,i = l,...,n. 

In other words, the quasi-fixed points are those that are mapped by $ to 
their conjugates. They correspond to the closed scheme points of A n , which 
are fixed by $. 

The following lemma is the first part of Theorem 11.41 

Lemma 3.1. All quasi-fixed points belong to the variety V . 

Proof. Since $ is defined over ¥ q , all varieties Vi, i = 1,2, ...,n are defined 
over ¥ q . For a point a = (a 1; a n ) e A n we denote by a9 the point Fr™(a) = 
(af , a^). Then suppose $(a) = a9 , for Q = q m '■ This implies that aP EV\. 
Since the Frobenius Fr g commutes with $, all varieties Vi are invariant with 
respect to Fr g . Therefore a G V\. Hence o9 = $(a) G V2 and a G V 2 . By 
induction, we get a E V. □ 

In the above notations, our main goal is to prove the following (this is 
the second part of Theorem II. 4j) . 
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Theorem 3.2. Let V be the Zariski closure of $ n (A n ). Then quasi- 
fixed points of $ are Zariski dense in V . In other words, suppose W C V 
is a proper Zariski closed subvariety. Then for some Q there is a point 
(ai, a n ) eV\W such that fi(a\, ...a n ) = af , i = 1, n. 

We denote by Iq the ideal in ¥q[xi, ...,x n ] generated by the polynomials 
fi(x!, ...,x n ) - xf, for i = 1, 2, n. 

Lemma 3.3. For a big enough Q the ideal Iq has finite length. 

Proof. We compactify A n to the projective space P n in the usual way. We 
also projectivize the polynomials fi — xf. If there is a curve in P n on which 
all of these projective polynomials vanish, then it must have some points on 
the infinite hyperplane of P n . But this is impossible if Q is bigger than the 
degrees of /$.. Thus the scheme of common zeroes is zero-dimensional, which 
implies the result. □ 

Lemma 3.4. For all 1 < % < n and j > 1 

Proof. We use induction on j. For j = 1 the statement is obvious. Suppose 
it is true for some j > 1 . Then 

\xi, ...,X n ) = fi(fi \ fn^) = fi(xf , ■■■jXf ) = 

= fi(xi, ...,x n ) QJ = x QJ+1 (mod I Q ) 

□ 

The next lemma is the crucial step in the proof. 

Lemma 3.5. There exists a number k such that for every quasi-fixed point 
(a±, a n ) with big enough Q and for every 1 < i < n the polynomial 

is contained in the localization of Iq at (ai,...,a n ). 
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Proof. Let us fix i from 1 to n. The polynomials X{, fi, f\ , f\ n are alge- 
braically dependent over ¥ q . This means that 

J2 a * ■ ^T°- s ■ Ui) ax ' s ■■■■■ (fi n) T n ' a = (3.2) 

s 

with some non-zero a s G F 9 . By Lemma 13.41 the polynomial in the left hand 
side of (|3.2|) is congruent modulo Iq to 

s 

n 

where a s = (Xj jS Q 3 . For big enough Q, the polynomial Pq is non-zero. For 

any (ai, ...a n ) we rewrite Pq(x;) as J2 b t • (xi - a*)^*- 

t 

So in the local ring of (a±, a n ), the polynomial Pq(xj) is equal to 

(Xi - CLi) 13 ■ U, 

where u is invertible and (3 < max/5 t . Clearly, max/3 t is bounded by kQ n 
for some /c that does not depend on Q, a\, a n . Denote by j^ ai '---' a ") the 
localization of Iq in the local ring of (a\, a n ). Then by ()3.2|) {%i — cii) kQn 
(mod J^ 01, - ,aB) ). Now we note that 

/f n) (xi,...,x n ) - f> n \ai,...,a n ) = 

= ft\x u .., xn) ~ af = x? - af = (x t - a^(mod /<*--■»>). 

□ 

Let us fix some polynomial D with the coefficients in a finite extension of 
¥ q such that it vanishes on W but not on V. By base change we will assume 
that all coefficients of D are in ¥ q . 

Lemma 3.6. There exists a positive integer K such that for all quasi-fixed 
points (ai, ...,0-n) £ wit/i frig enough Q we get 

(D(ft\x 1 , x n ), /^i, x n ))) K = 0(mod /J—)) 
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Proof. For every (aj., a n ) G we can rewrite .D( polynomial 
in — . This polynomial has no free term because D vanishes on W and 
(ai,...,a n ) E W by the assumption. The number of non-zero terms of D 
is bounded independently of and Q by some number N. Then by the 
binomial formula and Lemma f3. 51 we can take K = N(k — 1) + 1 where k is 
the constant from Lemma [3.51 □ 

The polynomial P = (D(fi (x±, x n ), fn (xi, ...,x n ))) K is non-zero 
because D does not vanish on the whole U and the map $ is dominant on 
U. We now complete the proof of Theorem 13.21 

In fact we give two proofs. The first one uses the Bezout theorem, while 
the second one is elementary and self-contained. 

Proof # 1. We denote by Z the subscheme of A n that corresponds 
to P. Note that Z does not depend on Q. Now for every Q consider the 
F 9 — linear subspace of polynomials spanned by fi — xf, 1 < i < n. By Lemma 
13.31 its base locus is zero-dimensional, i.e. these polynomials do not vanish 
simultaneously at any curve. The scheme Z is of pure dimension (n — 1). 
A general element T\ of the above linear subspace does not vanish at any of 
the irreducible components of Z, or their positive-dimensional intersections. 
So its scheme of zeroes intersects Z properly, the intersection Z\ has pure 
dimension (n — 2). Then we choose T2 that intersects Z\ properly to get Z 2 , 
and so on. After choosing (n — 1) elements t%, r 2 , r n _i we get an ideal 
Iq{D k , ri, r 2 , r n _i) of finite length. After localization at any (ai, ...a n ) G 
W this ideal is contained in Iq. By Bezout theorem (cf., e.g. ) the length 
of Iq is equal to const ■ Q 71 ^ 1 . But the length of Iq is equal to Q n , which is 
bigger for big enough Q. This implies the existence of quasi- fixed points in 



Proof # 2. Fix Q = q l such that it is bigger than the degrees of fi 
and P. By Lemma 13.11 all points with = x® belong to V. If they all 
actually belong to W, then P lies in the localizations of Iq with respect to 
all maximal ideals of F[xi,..x n ]. Therefore P G Iq (otherwise consider a 
maximal ideal containing Iq : F). This means that there exist polynomials 
Ui, ...u n such that 



The right hand side of ()3.3|) can be modified as follows. For every i < j and 
any polynomial A, we can add A(fj —x®) to U{ and subtract A(fi-xf) from 



V\W. 



n 




(3.3) 



i=i 
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Uj. This transformation can be used to make (for every i < j) the degree of 
Xi in every monomial in Uj is smaller than Q. Now consider the monomial of 
the highest total power in ()3.3|) . Since Q is bigger than the degree of P, that 
monomial has the form iijXj for some j where Uj is the leading monomial in 
Uj. That monomial does not occur in the left hand side of ()3.3|) . Therefore 
it must coincide with the leading monomial Uixf for some i ^ j. But then 
Ui must be divisible by x® and Uj must be divisible by uf, and we get a 
contradiction in each of the cases % < j or i > j. 

4 Extendable endomorphisms of linear 
groups, and some open problems 

Recall that a profinite group is, by definition, a projective limit of finite 
groups. 

Definition 4.1. Let G be a residually finite group, be an endomorphism 
of G. We say that is extendable if there exists a profinite group G containing 
G as a dense subgroup, and a (continuous) automorphism of G such that 
is the restriction of on G. 

Notice that even if is injective and continuous in a profinite topology 
of G, its (unique) extension to the corresponding completion of G may not 
be injective. Injective endomorphisms of free groups that have injective ex- 
tensions in p-adic (resp. pro-solvable, and many other profinite) topologies 
of a free group are completely described in [2|. 

There is a close connection between extendable endomorphisms and resid- 
ually finite HNN extensions. 

Theorem 4.2. An injective endomorphism of a residually finite group 
G is extendable if and only if HNN ^(G) is residually finite. 

Proof. Suppose that P = HNN^G) is residually finite. Let \1/ be the set of 
all homomorphisms of P onto finite groups, be the set of all restrictions 
of homomorphisms from to G. Let T be the smallest profinite topology 
on G for which all the homomorphisms from are continuous. The base of 
neighborhoods of 1 for T is formed by the kernels of all the homomorphisms 
from 

It is easy to see that for every ip e the homomorphism (pip is also in 
ty'. Therefore the endomorphism is continuous in the topology T. Let G 
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be the profinite completion of G with respect to T, and let be the (unique) 
continuous extension of onto G. Let us prove that is an automorphism 
of G. 

Suppose that is not injective. This means that there is a sequence of 
elements Wi, i > 1, in G such that Wi do not converge to 1 in G but 0(u>j) 
converge to 1. The latter means that there exists a sequence of subgroups 
Ni = Ker(^) C P, fa G V, such that rWj = {1}, <j>(wi) G N t , i > 1. 

Notice that by definition of P = HNN^(G), <p(wi)Ni is a conjugate of 
WiNi in P/Ni (the conjugating element is tN where t is the free letter of the 
HNN extension). Thus we can conclude that Wi G Ni, i > 1. Hence Wi — > 1 
in T, a contradiction. Therefore is injective. 

Let us prove that is surjective. Consider a Cauchy sequence w = 
{wi,i > 1} in G, that is suppose there exist Ni = Ker(^), ^ e i > 1, 
such that fliVj = {1} and w^ l Wj G N for every j > i. 

For every x G G we have (ft(x)Ni = tet _1 A^, and P/iVj is finite. So 
induces an automorphism in Gj (Ni H G). Hence for every i > 1, we can find 
an element ttj in G such that 0(«j)iVj = WjiVj. Moreover since wl l Wj G iVj 
for all j > 2, uj Uj G iVj as well. Therefore {uj, i > i} is a Cauchy sequence 
and 0(w) = w. Thus is an automorphism of G. Notice that since G is 
compact, _1 is also continuous. 

Suppose now that can be extended to a continuous automorphism of 
a profinite group G > G. Let w ^ 1 G G. Notice that for every w G G, 
4>(w) = <f){w). Therefore there exists a homomorphism 9 from P to the 
semidirect product G x (0) which is identity on G and sends t to 0. This 
homomorphism is clearly injective: it is easy to check that no non-trivial 
element t k wt l can lie in the kernel of 9. It remains to prove that G x (0) 
is residually finite. But that can be done exactly as in the case of split 
extensions of finitely generated residually finite groups ^21- Indeed, since 
G is finitely generated as a profinite group, it has only finitely many open 
subgroups of any given (finite) index, and the automorphism permutes 
these subgroups. Hence leaves invariant their intersection which also is of 
finite index. Therefore G x (0) is residually finite-by-cyclic, so G x (0) is 
residually finite. □ 

Theorems 11.61 and 14.21 immediately imply: 

Corollary 4.3. Every injective endomorphism of a finitely generated lin- 
ear group is extendable. 
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Finally let us mention two open problems. 

Problem 4.4. Let <ft and ip be two injective endomorphisms of the free 
group Fk = (xi,...,Xk). Consider the corresponding HNN extension of 
with two free letters t, u: 

HNN^Ffc) = (xi, ...,x k ,t,u | txit' 1 = = ip{xi), 1 < % < k). 

Is HNN^(Ffe) always residually finite? 

We believe that the answer is negative in a very strong sense: the groups 
HNN^^ should be generically non-residually finite. Since many of these 
groups are hyperbolic, this may provide a way to construct hyperbolic non- 
residually finite groups. 

The next question is natural to ask for any residually finite groups. 

Problem 4.5. Are mapping tori of free group endomorphisms linear? 

Notice that although we use linear groups in our proof of Theorems 11.21 
and 11.61 our proof does not prove linearity of the mapping tori. It is easy to 
extract from our proof that the mapping torus a linear group endomorphism 
is embeddable into the wreath product of a linear group and the infinite 
cyclic group. Notice that this wreath product is not even residually finite. 
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